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Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of the 
application. The visualization tool we use is Poet, an event tracer developed at the University of 
Waterloo. However, these diagrams are often very complex and do not provide the user with the 
desired overview of the application. In our experience, such tools display repeated occurrences of 
non-trivial commun ... 
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A critical review of recent efforts to automate the writing of translators of programming languages 
is presented. The formal study of syntax and its application to translator writing are discussed in 
Section II. Various approaches to automating the postsyntactic (semantic) aspects of translator 
writing are discussed in Section III, and several related topics in Section IV. 

Keywords: compiler compiler-compiler, generator, macroprocessor, meta-assembler, 
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This work gives an overview of a new technology that is attracting growing interest in public as we 
as in the computer industry itself. The visible difference from other technologies is in the use of a 
pen or pencil as the primary means of interaction between a user and a machine, picking up the 
familiar pen and paper interface metaphor. From this follows a set of consequences that will be 
analyzed and put into context with other emerging technologies and visions. Starting with a short 
historic ... 
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review 

Several factors can influence the behavior of users as they read and write with computers. Recent 
research indicates that both quality and quantity depend upon page size, legibility, responsiveness 
and tangibility. 

5 Technique for automatically correcting words in text 
Karen Kukich 

December 1992 ACM Computing Surveys (CSUR), Volume 24 Issue 4 

Full text available- fl pdf(6 23 MB} Additional Information: full citation , abstract , references , citings , index terms . 

^ ... review 

Research aimed at correcting words in text has focused on three progressively more difficult 
problems:(l) nonword error detection; (2) isolated-word error correction; and (3) context- 
dependent work correction. In response to the first problem, efficient pattern-matching and n-grai 
analysis techniques have been developed for detecting strings that do not appear in a given word 
list. In response to the second problem, a variety of general and application-specific spelling cor .. 

Keywords: n-gram analysis, Optical Character Recognition (OCR), context-dependent spelling 
correction, grammar checking, natural-language-processing models, neural net classifiers, spell 
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7 A Mechanical Proof Procedure and its Realization in an^lectronic Computer 
Dag Prawitz, Haa kan Prawitz, Neri Voghera 

April 1960 Journal of the ACM (JACM), volume 7 issue 2 

Full text available: *g pdf(1.57 MB) Additional Information: full citation , references , citings , index terms 



8 F ORTRAN vs. Bas i c FORTRAN: a pro g rammin g lan g ua g e for informational p rocessing on 
automatic data processing systems 

October 1964 Communications of the ACM, Volume 7 issue 10 
Full text available: S pdf(3.90 MB) Additional Information: full citation 



Abstract state machines capture parallel algorithms 
Andreas Blass, Yuri Gurevich 

October 2003 ACM Transactions on Computational Logic (TOCL), Volume 4 issue 4 

Full text available: * gpdf(610.28 KB) Additional Information: full citation , abstract , references , index terms 

We give an axiomatic description of parallel, synchronous algorithms. Our main result is that even 
such algorithm can be simulated, step for step, by an abstract state machine with a background 
that provides for multisets. 

Keywords: ASM thesis, Parallel algorithm, abstract state machine, postulates for parallel 
computation 
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Document Formatting Systems: Survey, Concepts, and Issues 
Richard Furuta, Jeffrey Scofield, Alan Shaw 

September 1982 ACM Computing Surveys (CSUR), Volume 14 Issue 3 

Full text available: ^ pdf(5.36 MB) Additional Information: full citation , references , citings , index terms 



2 Sheaved memory: architectural support for state saving and restoration in pages systems 

M. E. Staknis 

April 1989 ACM SIGARCH Computer Architecture News , Proceedings of the third 

international conference on Architectural support for programming languages 
and operating systems, volume 17 issue 2 

Full text available: ||| p df(973 .26 KB) Additional Information: f ull cita ti on , abstrac t, referenc es, citings, index terms 

The concept of read-one/write-many paged memory is introduced and given the name sheaved 
memory. It is shown that sheaved memory is useful for efficiently maintaining checkpoints in mair 
memory and for providing state saving and state restoration for software that includes recovery 
blocks or similar control structures. The organization of sheaved memory is described in detail, an 
a design is presented for a prototype sheaved-memory module that can be built easily from inex . 



Clarification of Fortran standards — second report 
C. Kerpelman 

October 1971 Communications of the ACM, Volume 14 issue 10 

Full text available: | |)pdf(1.84 MB) Additional Information: full citation , abstract , references , citings 

In 1966, after four years of effort, Fortran became the first programming language standardized ir 
the United States. Since that initial achievement, study and application of the standard 
specifications have revealed the need for maintenance of the standards. As the result of work 
initiated in 1967, an initial set of clarifying interpretations was prepared and this clarification was 
published in Communications of the ACM in May 1969. That work has continued and has resulted i 
the preparati ... 

Keywords: American National Standard, Basic Fortran, Fortran, language standard clarification, 
language standard interpretation, language standard maintenance, language standard specificatioi 
programming language, standardization, standardization committee 
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15 Status report of the graphic standards planning committee of ACM/SIGGRAPH: State-of-the 
art of graphic software packages 
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Full text available: * g pdf(9.03 MB) Additional Information: full citation , references 
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16 Special issue on natural language generation: Generating natural language summaries from 
multiple on-line sour ces 

Dragomir R. Radev, Kathleen R. McKeown 

September 1998 Computational Linguistics, Volume 24 Issue 3 

Full text available: ^ rfjj] 
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Publisher Site 

We present a methodology for summarization of news about current events in the form of briefing 
that include appropriate background (historical) information. The system that we developed, 
SUMMONS, uses the output of systems developed for the DARPA Message Understanding 
Conferences to generate summaries of multiple documents on the same or related events, 
presenting similarities and differences, contradictions, and generalizations among sources of 
information. We describe the various components ... 

17 Flexible Diff-ing in a collaborative writing system 

Christine M. Neuwirth, Ravinder Chandhok, David S. Kaufer, Paul Erion, James Morris, Dale Miller 
December 1992 Proceedings of the 1992 ACM conference on Computer-supported cooperativ 
work 

Full text available: ^ p df ( 946.01 KB ) Additional Information: full ci t at i on , references , citings , index terms 
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18 Talking to UNIX in English: an overview of UC 
Robert Wilensky, Yigal Arens, David Chin 
June 1984 Communications of the ACM, volume 27 issue 6 

Full text available: * gpdf(2.03 MB) Additional Information: full citation , abstract , references , citings, index terms 

UC is a natural language help facility which advises users in using the UNIX operating system. 
Users can query UC about how to do things, command names and formats, online definitions of 
UNIX or general operating systems terminology, and debugging problems in using commands. UC 
is comprised of the following components: a language analyzer and generator, a context and 
memory model, an experimental common-sense planner, highly extensible knowledge bases on 
both the UNIX domain and the ... 

Keywords: ellipsis, goal analysis, memory models, natural dialogue, reference disambiguation 
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May 1979 ACM SIGAPL APL Quote Quad , Proceedings of the international conference on 
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Full text available: ^)p df(2.11 MB ) Additional Information: fuli citati on, a bstract, references , citin gs, index terms 

Data, like electricity and gravity, are part of the world in which we live. Some occur naturally, as ii 
the genetic code, while most occur as a consequence of language and social organization. The 
search for a theory of data, which begins with the choice of a model, is as important and interests 
as the development of theories in physics, economics, and psychology. Most models of data are 
collections, such as the unnested array of APL, the one-axis nested list of LISP, and the s ... 

20 Parallel execution o f pro log pro g rams: a survey 

Gopal Gupta, Enrico Pontelli, Khayri A.M. Ali, Mats Carlsson, Manuel V. Hermenegildo 
July 2001 ACM Transactions on Programming Languages and Systems (TOPLAS), Volume 23 
Issue 4 

Full text available: ||| p df(1.95 MB ) Additional Information: fu ll citation , ab stract, references , cit ings, index ter ms 

Since the early days of logic programming, researchers in the field realized the potential for 
exploitation of parallelism present in the execution of logic programs. Their high-level nature, the 
presence of nondeterminism, and their referential transparency, among other characteristics, mak 
I gic pr gr ms interesting c ndid tes f r bt ining speedups thr ugh p r llel executi n. At the 
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